Optimal presentations for solvable 2-knot groups
نویسندگان
چکیده
منابع مشابه
refined solvable presentations for polycyclic groups
we describe a new type of presentation that, when consistent, describes a polycyclic group. this presentation is obtained by refining a series of normal subgroups with abelian sections. these presentations can be described effectively in computer-algebra-systems like {scshape gap} or {scshape magma}. we study these presentations and, in particular, we obtain consistency c...
متن کاملNear-Optimal Expanding Generating Sets for Solvable Permutation Groups
Let G = 〈S〉 be a solvable permutation group of the symmetric group Sn given as input by the generating set S. We give a deterministic polynomial-time algorithm that computes an expanding generating set of size Õ(n) for G. More precisely, the algorithm computes a subset T ⊂ G of size Õ(n)(1/λ) such that the undirected Cayley graph Cay(G, T ) is a λ-spectral expander (the Õ notation suppresses lo...
متن کاملNear-Optimal Expanding Generator Sets for Solvable Permutation Groups
Let G = 〈S〉 be a solvable subgroup of the symmetric group Sn given as input by the generator set S. We give a deterministic polynomialtime algorithm that computes an expanding generator set of size Õ(n) for G. As a byproduct of our proof, we obtain a new explicit construction of ε-bias spaces of size Õ(npoly(log d))( 1 ε ) for the groups Zd .
متن کاملRepresenting Knot Groups Into SL(2, C)
We show that if a knot in S3 has nontrivial Alexander polynomial then the fundamental group of its complement has a representation into SL(2, C) whose image contains a free group of rank two. Since the advent of Casson's invariant, one of the intriguing aspects of representations of the fundamental groups of three-dimensional Z-homology spheres is the question of whether the group of every such...
متن کاملFreiman's theorem for solvable groups
Freiman’s theorem asserts, roughly speaking, if that a finite set in a torsion-free abelian group has small doubling, then it can be efficiently contained in (or controlled by) a generalised arithmetic progression. This was generalised by Green and Ruzsa to arbitrary abelian groups, where the controlling object is now a coset progression. We extend these results further to solvable groups of bo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1998
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700031476